A Better and Efficient DNA DATA COMPRESSOR by Fusion of Symbolical and ARLE Technique
نویسنده
چکیده
Data compression is concerned with how information is organized in data. The size and importance of these databases will be bigger and bigger in the future; therefore this information must be stored or communicated efficiently though there are many text compression algorithms, they are not well suited for the characteristics of DNA sequences. There are algorithms for DNA compression which takes advantage of repetitive nature of DNA fragments within the sequence whereas few of the other algorithms are written for the non-repeated patterns within DNA sequences. We present a compression algorithm, “DNA DATA Compressor” for DNA sequences based on amalgamation of unparalleled symbolic representation with combination of ARLE (Altered Run length Encoding) technique. The proposed technique is very simpleton and efficient for the DNA compression. The proposed algorithm performs equally well for both repeated and non-repeated patterns within the DNA sequence. We have also defined the Worst case, Average case and Best case for DNA compression using our proposed Algorithm. Assigning symbolic representation along with ARLE technique for fragments of DNA sequence is also a unique concept introduced in this algorithm for the first time in DNA compression.
منابع مشابه
Change Detection in Urban Area Using Decision Level Fusion of Change Maps Extracted from Optic and SAR Images
The last few decades witnessed high urban growth rates in many countries. Urban growth can be mapped and measured by using remote sensing data and techniques along with several statistical measures. The purpose of this research is to detect the urban change that is used for urban planning. Change detection using remote sensing images can be classified into three methods: algebra-based, transfor...
متن کاملFlow Re-Stabilizing Observation via Air Injection during the Rotating Stall through a Single-stage Axial Compressor by a 2-D Finite-volume Approach
The air-injection as an active flow stabilizing techniques, were numerically examined in current work, during the aerodynamic behavior and the characteristics of an axial compressor. At first, in design condition the characteristic curve was numerically captured for a specified test compressor. The computed results showed good agreements with those obtained from the experiments, to validate the...
متن کاملConstruction of a Novel DNA Vaccine Candidate encoding LmSTI1-PpSP42 Fusion Protein from Leishmania major and Phlebotomus papatasi against Cutaneous Leishmaniasis
Background: Cutaneous leishmaniasis (CL) is a serious public health problem in many tropical countries. The infection is caused by a protozoan parasite of Leishmania genus transmitted by Phlebotominae sandflies. In the present study, we constructed a eukaryotic expression vector to produce a fusion protein containing LmSTI1 from Leishmania major (L. major) and PpSP42 from Phlebotomus papatasi (...
متن کاملA REPORT OF RAPID AND EFFICIENT METHOD FOR MITOCHONDRIAL DNA
Based on the similarity of prokaryotic DNA to that of mitochondrial DNA, a rapid and efficient method for DNA purification from mitochondrial extracts obtained from different sources, was carried out based on the modification method described by Marmur (1983) which resulted in a high degree of purity (A260/A280=2). In addition we have applied the same technique for the first time to purify...
متن کاملA New Approach to Self-Localization for Mobile Robots Using Sensor Data Fusion
This paper proposes a new approach for calibration of dead reckoning process. Using the well-known UMBmark (University of Michigan Benchmark) is not sufficient for a desirable calibration of dead reckoning. Besides, existing calibration methods usually require explicit measurement of actual motion of the robot. Some recent methods use the smart encoder trailer or long range finder sensors such ...
متن کامل